Further Comments on "Residue-to-Binary Converters Based on New Chinese Remainder Theorems"

نویسنده

  • Jean-Luc Beuchat
چکیده

Abstract— Ananda Mohan suggested that the first New Chinese Remainder Theorem introduced by Wang can be derived from the constructive proof of the well-known Chinese Remainder Theorem (CRT) and claimed that Wang’s approach is the same as the one proposed earlier by Huang. Ananda Mohan’s proof is however erroneous and we show here that Wang’s New CRT I is a rewriting of an algorithm previously sketched by Hitz and Kaltofen.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using both Binary and Residue Representations for Achieving Fast Converters in RNS

In this paper, a new method is introduced for improving the efficiency of the Residue Number System, which uses both binary and residue representations in order to represent a number. A residue number system uses the remainder of the division in several different modules. Conversion of a number to smaller ones and carrying out parallel calculations on these numbers greatly increase the speed of...

متن کامل

Using both Binary and Residue Representations for Achieving Fast Converters in RNS

In this paper, a new method is introduced for improving the efficiency of the Residue Number System, which uses both binary and residue representations in order to represent a number. A residue number system uses the remainder of the division in several different modules. Conversion of a number to smaller ones and carrying out parallel calculations on these numbers greatly increase the speed of...

متن کامل

Adder based residue to binary number converters for (2n-1, 2n, 2n+1)

Based on an algorithm derived from the New Chinese Remainder Theorem I, we present three new residue-to-binary converters for the residue number system (2 1 2 2 + 1) designed using 2 -bit or -bit adders with improvements on speed, area, or dynamic range compared with various previous converters. The 2 -bit adder based converter is faster and requires about half the hardware required by previous...

متن کامل

An Power Efficient New CRT Based Reverse Converter for Moduli

The 4-moduli{ } set has been recently proposed for large dynamic range of 6n-bits .for this 4moduli set reverse converter design based on New CRT-1 and MRC has already been proposed. In this paper we propose reverse converter design for 4-moduli set{ }based on New CRT-II theorem to achieve more efficient residue number system(RNS) than the former one. The design is achieved using carry save add...

متن کامل

New Efficient Reverse Converters for 8n-bit Dynamic Range Moduli Set

This paper proposes two efficient residue to binary converters on a new three-moduli set{2^2n-1,2^4n,2^2n+1} using the Chinese Remainder Theorem. The proposed reverseconverters are adder based and memoryless. In comparison with other moduli sets with similardynamic range, the new schemes out-perform the existing schemes in terms of both hardwarecost and relative performance....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0707.3732  شماره 

صفحات  -

تاریخ انتشار 2007